정보처리학회 논문지 컴퓨터 및 통신시스템
Current Result Document :
| 한글제목(Korean Title) |
SSD상에서 해시조인 임시 파일의 효과적인 관리를 위한 블록 할당 방법 |
| 영문제목(English Title) |
Block Allocation Method for Efficiently Managing Temporary Files of Hash Joins on SSDs |
| 저자(Author) |
안효준
이상원
Hyojun An
Sangwon Lee
김준태
이상원
Joontae Kim
Sangwon Lee
|
| 원문수록처(Citation) |
VOL 11 NO. 12 PP. 0429 ~ 0436 (2022. 12) |
한글내용
(Korean Abstract) |
메모리보다 큰 대용량 테이블들에 대해 해시조인(Hash Join) 수행 시 임시 파일들을 생성해서 조인 과정에서 발생하는 임시 데이터 I/O를 수행하고 조인 종료 시에 그 파일들을 삭제한다. 본 논문에서는 해시조인용 임시 파일들을 하드디스크가 아닌 SSD상에서 관리할 때, 파일 생성 시 fallocate 시스템 콜 및 파일 삭제 관련 trim 옵션이 해시조인 성능에 큰 영향을 미치는 점을 밝힌다. 구체적으로 대표적인 오픈소스 데이터베이스인 PostgreSQL을 이용해서 다양한 상용 및 연구용 SSD 상에서 해시조인 수행 시, 임시 파일들에 대한 fallocate 및 trim 옵션 사용 여부에 따라 디폴트 조합에 비해 최대 약 3~5배 조인 성능 향상이 가능함을 보인다. 그리고, 임시 파일들에 대한 두 옵션의 조합여부에 따른 SSD내의 쓰기 증폭(Write Amplification)과 Trim 명령어 오버헤드가 조인 성능에 큰 영향을 미치는 점을 자세히 분석한다. |
영문내용
(English Abstract) |
Temporary files are generated when the Hash Join is performed on tables larger than the memory. During the join process, each temporary file is deleted sequentially after it completes the I/O operations. This paper reveals for that the fallocate system call and file deletion-related trim options significantly impact the hash join performance when temporary files are managed on SSDs rather than hard disks. The experiment was conducted on various commercial and research SSDs using PostgreSQL, a representative open-source database. We find that it is possible to improve the join performance up to 3 to 5 times compared to the default combination depending on whether fallocate and trim options are used for temporary files. In addition, we investigate the write amplification and trim command overhead in the SSD according to the combination of the two options for temporary files. |
| 키워드(Keyword) |
플래시 메모리
가비지 컬렉션
페이지 분리
Flash Memory
Garbage Collection
Page Separation
해시조인
임시 파일
SSD
트림
fallocate
Hash Join
Temporary File
SSD
Trim
fallocate
|
| 파일첨부 |
PDF 다운로드
|
